COMPUTING MULTI-POINT SESHADRI CONSTANTS ON P 2 



BRIAN HARBOURNE AND JOAQUIM ROE 



Abstract. We describe an approach for computing arbitrarily accurate estimates for multi-point Seshadri 
constants for n generic points of P 2 . We apply the approach to obtain improved estimates. We work over 
an algebraically closed field of characteristic 0. 



1. Introduction 

Given a positive integer n, the codimension 1 multipoint Seshadri constant for points p\, . . . ,p n 
the real number 



z{N,Pi, . . . ,p n ) 




dcg(Z) 



Ef =1 mult Pi Z 



where the infimum is taken with respect to all hypersurfaces Z, through at least one of the points ([De], 
[S]). It is well known and not difficult to prove that e(N,pi, ... ,p n ) < 1/ \/n, but lower bounds are much 
more challenging (see [N], [Ku] and [X2]). We also take e(N,n) to be defined as swp{e(N,pi, . . . ,p n )}, 
where the supremum is taken with respect to all choices of n distinct points Pi of P N . It is not hard to 
see that e(N,n) = e(N,pi, . . . ,p n ) for very general points pi, . . . ,p n (i.e., in the intersection of countably 
many Zariski-open and dense subsets of (P N ) n ); some results suggest that the equality might hold in fact 
for general points, i.e., in a Zariski-open subset of (P N )" (see [O], [S]). In this work we shall describe a an 
approach for obtaining arbitrarily accurate lower bounds for the Seshadri constant e(2,p\, . . . ,p n ) that hold 
for general points pi and thus bound also e(2,n). We will hereafter denote e(2,n) simply by e(n). 

The method we will use depends on ruling out the occurrence of so-called abnormal curves. Given generic 
points pi, . . . ,p n E P 2 , let it : X — > P 2 denote the birational morphism given by blowing up the points. The 
divisor class group C1(X) of X has Z-basis given by the classes L,E\,..., E n , where L is the pullback of the 
class of a line and Ei is the class of ir^ 1 (pi). The intersection form on C1(X) is a bilinear form with respect 
to which L, Ei, . . . , E n is orthogonal with — L 2 = E\ = ■ ■ ■ = E 2 = — 1. We say that a divisor, or a divisor 
class, F is nef if F ■ C > for every effective divisor C . This terminology provides an alternate description 
of Seshadri constants: e(n) is the supremum of all real numbers t such that F = (l/t)L — {E\ + ■ ■ ■ + E n ) is 
nef. 

Now let C be an effective divisor on X whose class [C] = dL — miE\ — ■ ■ ■ — m n E n satisfies dy/n < 
mi + • • • + m n . Nagata [N] calls such a curve C an abnormal curve (with respect to the given value of n). 
Nagata also found all curves abnormal for each n < 10, showed no curve is abnormal for n when n is a square 
and conjectured there are no abnormal curves for n > 10. If F is the R-divisor class s/nL — E\ — ••• — E n , 
then an effective divisor C is abnormal if and only if F ■ C < 0. More generally, given delta > 0, let 

F{8) = d'L - Ei E n where d! = sj{n + 6); note that F(S) 2 = S. If C is a the class of a reduced 

irreducible curve such that F(S) ■ C < 0, we say that C is F(i5)-abnormal. In particular, an i^(0)-abnormal 
class is abnormal. 

Our interest in the case of reduced irreducible curves is because it can be shown (see Remark 2.3) that 
if e(n) < 1/y/n, then s(n) = d/(mi + • • ■ + m n ) where [C] = dL — miE\ — ■ ■ ■ — m n E n is the class of any 
reduced irreducible abnormal curve C on X. 
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Suppose one can somehow produce a set S„ of classes such that if there is an abnormal curve C for n, 
then S n contains its class [C] = dL — m\E\ — ■ ■ ■ — m n E n . We will show in Section 3 how to do this in such 
a way that the set of ratios d/(m\ + ■ ■ • + m n ) is well-ordered and small in a suitable sense. By taking the 
minimum of d/(m\ + ■ ■ ■ + m n ) over all [C] £ S n , one obtains a lower bound for e{n). The more elements 
[C] € S one can rule out (by showing that [C] is in fact not the class of a reduced irreducible curve), the 
better this bound becomes. This approach was used by [XI], [S], [ST] and [T], with the latter obtaining the 
bound e(n) > (l/y/n)^l - 1/(12 n+ 1). 

In order to apply this method to obtain arbitrarily accurate estimates of e(n), one must have a way of 
producing such a set S n , and listing its elements [C] = dL — ni\E\ — ■ ■ ■ — m n E n in ascending order of 
d/(mi + ■ • ■ + m n ). This is possible, as we show below, using the results of [HR2], where Seshadri constants 
of arbitrary surfaces are considered. In particular, the main tool here is Theorem 2.2 below, which is a 
restatement of Theorem 1.2.1 [HR2] for X = P 2 . The following result is a simplified version of Theorem 2.2. 
Here, m'™' denotes the vector (m, . . . , m) with n entries, and a(m^) denotes the least t such that t is the 
degree of a form vanishing at n general points with order at least m at each point. We also note that we use 
ao{m^) to denote the least t such that t is the degree of an irreducible form vanishing at n general points 
with order m at each point. 

Theorem 1.1. Let n > 10 and fx > 1 be integers, and assume that a(m^) > m^/n for all 1 < m < [i. 
Then 

e(n) > -7=4/1 - - — 

with e(n) = a(fj} n ^) / {(in) if a(n^) < [i\fn.. 

See Section 2 for the proof. 

Remark 1.2. As also noted in [HR2], applying this result using results of [CCMO] and [HR1] already gives 
lower bounds on s(n) which for most n are better than what was known previously. For example, since 
a(m["l) > niy/n for n > 10 and m < 21 by [CCMO], Theorem 1.1 implies that 

e(n) > (1/Vn) V 1 - 1/(21 n- 42). 

Using [Du], which increases the result of [CCMO] from m < 21 to m < 42 gives 

e(n) > (1/^)^1-1/(42^-84). 

Moreover, we also have a(rnJ- n ') > my/n for n > 10 and m < [-\/n\ ( \\/n\ — 3)/2 (see the proof of Corollary 
1.2(a) of [HR1]), so taking n = \{n - 5^ + 4)/2] + 1 = \{y/n- l)(y/n- 4)/2] + 1 < 1 + LV^J (LV^J - 3)/2, 
Theorem 1.1 implies 



In Section 3 we describe our algorithm for obtaining arbitrarily accurate estimates for s(n), and we 
demonstrate its use by obtaining estimates for e(n) for all n in the range 10 < n < 99. In most cases the 
estimates we obtain are the best currently known. 

One can also get formulas that apply for a range of values of n by analyzing the algorithm in order to 
approximate the outcome of each stage of the algorithm. The disadvantage of doing this is that the formulas 
obtained this way give estimates for e(n) which are not as good as one can get by applying the algorithm 
for specific values of n. A compensating advantage is the convenience of having a lower bound for e(n) given 
by a formula in terms of n. Thus in Section 2 we give some such formulas, by applying Theorem 2.2 and 
results of [HR1] . 

2. General Results 

We begin by stating formulas giving lower bounds for e(n). 

Theorem 2.1. Let n > 10 be a nonsquare integer, let d = \_\fn\ and consider A = n — d 2 > (note that 
A < 2d). 

(a) If A = 1, then e(n) > ^^/l-^-L^. 
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(b) If A = 2, thene(n) > ^ J I 



n(n— 1) 



(c) If A > 2 is odd, then e(n) > ^Jl - „,,„., 1 ^ , ^ > 4=w 



n(d(d-3) + l) — VnV n(n-5-/n+l) 



(d) // A > 3 is even, tten e(n) > ^i--^^^ > -t=^i--—^=— y 



(e) If A is odd and 2d - 1 > A > Atfn+l, then e{n) > - ^2 • 

(f) //A = 2d- 1, ifeew g(n) > -i=Jl - - , r- r 2 



We remark that the bound > ( 1 / y 7 ?!) ( -\/l — l//(n)) is equivalent to the inequality TZ n (L) < 1/ f(n), 
where lZ n (L) is the n-th remainder of the divisor class L, introduced by P. Biran in [Bi]. Note that the larger 
f(n) is, the better is the bound. For n > 10, our results show that f(n) can be taken to be the maximum of 
42(n — 2) and a function which is at least quadratic in n. Thus wc produce an f(n) which is always larger 
than the best previous general bound, for which f(n) = Yin + 1 [T]. 

For special values of n, [Bi] also gives bounds better than those of [T], and these bounds are quadratic in 
n. (For example, if n — (ai) 2 ± 2i for positive integers a and i, then f(n) = (a 2 i ± l) 2 , and, if n = (ai) 2 + i 
for positive integers a and i with ai > 3, then f(n) — (2a 2 i + l) 2 )-) However, except when n — 1 is a square, 
the bounds of Theorem 2.1 are better for n large enough. (To see this when n± 2 is a square, make a direct 
comparison; otherwise, look at coefficients of the n 2 term in f(n) .) 

Additional bounds are given in [H]; they apply to all values of n and are almost always better than any 
bound for which f(n) is linear in n (more precisely, given any constant a, let v a {n) be the number of integers 
i from 1 to n for which f(i) from [H] is bigger than ai; then lim n ^ 00 i' a (n)/n = 1). Nonetheless, although 
the bounds in [H] are not hard to compute for any given value of n, they are not explicit or simple enough 
to make them easy to work with. Moreover, computations for specific values of n (see, for example, Table 
2) show in almost all cases that the bounds we obtain here are better than those of [H]. 

To prove Theorems 1.1 and 2.1 we apply the following result, which is just Theorem 1.2.1 of [HR2], 
restated in the case of P 2 : 

Theorem 2.2. Let n > 10 be an integer, and fx > 1 a real number. 
(a) //o!(?tJ™]) > m^Jn — ^ for every integer 1 < m < /i, then 



e(n) > {1/y/n) y/l - l/((n - 2)y). 

(b) If a ( TO '"') > mJn — ^ for every integer 1 < m < jj,, and if ao((m} n ~^ ,m + k)) > m ^± fc ^Jl — ^ 
for every integer 1 < m < nj{n — 1) and every integer k with k 2 < (n/(n— l))min (m, m + k), then 



e(n)> . 
y/n V n^i 

Note that Theorem 2.2 is an improved but more technical version of Theorem 1.1. This is clear for 
Theorem 2.2(a). For Theorem 2.2(b), we can see this, for example, by applying the argument in Remark 1.2 
to Theorem 2.2 and using the easy fact that for no k and d with n > 10 is dL — (E\ + • • • + E n ) — kE\ the 
class of an abnormal curve, to obtain 



e („)>-LJi--l- r°) 

y/n V 21n 

for n > 12. As Table 2 shows, this lower bound holds also for 10 < n < 11, and hence for all n > 10, and 
thus improves one of the bounds we had obtained in Remark 1.2 from Theorem 1.1. 
In preparation for proving Theorem 1.1, we also need the following remark. 

Remark 2.3. If e(n) < we justify the well known fact that there is an irreducible curve C whose 

class [C] = dL — m\E\ — ■ ■ ■ — m n E n satisfies dy/n < mi + ■ ■ ■ + m n , and for any such C we have e(n) = 
d/ (mi + • ■ ■ + m n ). But if e(n) < then by definition there is a curve D, perhaps not irreducible, whose 

class [D] = aL — b\E\ — ■ ■ ■ — b n E n satisfies a-y/n < b\ + ■ ■ ■ + b n , and clearly the class [C] ~ dL — m\E\ — 
■ ■ ■ — m n E n of some irreducible component C of D satisfies dj(m\ + • • • + m n ) < a/(bi + ■ ■ ■ + b n ) < 1/^/n. 
Because the points pi blown up to give Ei are general, if there exists an irreducible component C with 
multiplicities nij, then irreducible components occur for every permutation of the multiplicities. Thus we 
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may as well assume that mi > m 2 > ■ ■ • > m„ > 0. Now suppose C is also an irreducible curve whose class 
[C] = d'L — m'yE\ — ■ ■ ■ — m! n E n satisfies d'y/n < m! Y + ■ ■ ■ + m' n and m'i > m' 2 > ■ ■ ■ > m' n > 0. Then clearly 
dd' < d' '(mi + ■ • • + m n )/y/n < (m'i + ■ • • + m' n )(m\ + • • • + m n )/n. But using m\ > mi > ••■ > m' n > 
and mi > m2 > ••■ > m n > 0, it is not hard to check that (m'i + ■ ■ ■ + m' n )(mi + ■ ■ ■ + m n )/n = 
m'mi + • ■ ■ + m'm n < m\m\ + • • • + m' n m n , where m! = (m[ + • • • + m' n ) / n, and hence that C ■ C < 0. Thus 
C = C , so the minimum ratio a/(b\ + • • ■ + b n ) occurs for an irreducible curve, and any irreducible curves 
for which the ratio is less than 1/y/n give the same ratio. 

We can now prove Theorem 1.1: 

Proof of Theorem 1.1. The bound e(n) > (1/ 's/ri)\Jl — l/((n — 2)/x) follows immediately from Theorem 2.2. 
So all that is required is to justify that e(n) = a(fv- n ') / (fj,n) , if a(mi n l) < rtiypn for some m, and /i is the 
least m such that a(m^) < my/n. Now let D be a curve such that [D] = a(u\ n ^)L — n(E\ + ■ • ■ + E n ). 
Then as in Remark 2.3, D has an irreducible component C which is abnormal for n, hence D ■ C < and 
[C] is almost uniform by [S]; i.e., [C] = dL — b(E\ + ■ ■ ■ + E n ) — kE\ for some d, b and k. But then the 
curve Ci whose class is [d] = dL — b(E\ + • • • + E n ) — kEi is also an irreducible component of D for each 
1 < i < n. But [Ci + ■ • • + C„] = ndL — (nb + k)(E\ + ■ ■ • + E n ) has nd < (nb + k)y/n and nb + k < fj,, and 
so by hypothesis fi = nb + k and nd = a(/z'™l). As in Remark 2.3, e(n) = d/(bn + k) since C is irreducible 
and abnormal, but dj (bn + fe) = nd/(n(nb + k)) = a(/j\ n ^) / (mn) , as claimed. □ 

We close this section by proving Theorem 2.1. 

Proof of Theorem 2.1. In applying Theorem 2.2(b), note that it is always true that ao( TO '"') > a(m^). 

(a) This is the result of [Bi], obtained for n = (ai) 2 + i, using a = d, i = 1 and using f(n) = a 2 i + 1. 

(b) By Corollary 4.1(b) [HR1], we have a(mW) > rriy/n for 10 < n when A = 2 and m < d 2 = n - 2. 
Using (j, = n — 1, the result is now immediate from Theorem 2.2(b), since there is no integer m in the range 
1 < m < n/(n - 1). 

(c) By Corollary 4.1(a) [HR1], we have a(m^) > m,\fn for 10 < n when A is odd and m < d(d — 3). 
Using [i = d(d — 3) + 1, the first inequality is now immediate from Theorem 2.2(b), since fj, < n — 1, 
so again there is no integer m in the range 1 < m < fJ-/(n — 1). For the second inequality it is enough 
to see that d(d — 3) + 1 > n — 5^n + 1. But A < 2d < 2-y/n, so d 2 = n — A > n . — 2yfn and hence 
d(d - 3) = d 2 - 3d > n - 5y/n. 

(d) This argument is similar to (c), using Corollary 4.1(b) [HR1] (which says that a(m} n ^) > vriyfn for 
10 < n when A is even and m < d(d — 3)/2) using n = d(d — 3)/2 + 1. 

(e) and (f): These require a more delicate analysis than what was given in [HR1]. One instead uses the 
approach of [HR1] to study a for sequences of multiplicities mi, . . . , m n for which the m t are not equal. 
Since the analysis is somewhat arduous and may not be of interest to all readers, we have moved the details 
to the appendix. This approach can also be used to obtain minor improvements for the results of parts (c) 
and (d) above; see version 2 of this preprint at arXiv:math/0309064v2. □ 

3. The Algorithm 

It is worth emphasizing that the bounds presented in Theorem 2.1 arc obtained by making simplifying 
estimates. For specific values of n, we can obtain even better results by applying our algorithm directly 
using the results of [HR1], as we will demonstrate in this section. In particular, we give bounds for specific 
values of n in Table 2. Except for n = 41 [H] and n = 17, 19, 22, 26, 37, 50, 65 and 82 [Bi] for which Table 2 
shows previously known bounds that are as good or better than what we can obtain, the results shown in 
Table 2 are new and better than what was known previously. 

We now describe in more detail the conceptual basis for our approach. First produce a set S n of classes 
that contains every possible F(0)-abnormal class. This we can do using Lemma 3.1 and Proposition 3.2. 
Clearly, S n is the union for all 6 > of the sets S„(S), where S n (5) is the set of all H £ S n such that 
F(6) ■ H < 0. The sets S n (6) form a nested sequence of sets that become larger as S decreases, with the 
property that if C G S„ but C S n (6), then C ■ F(S) > 0. 

By Lemma 3.1, each set S n (S) is finite. (Since nefness of classes of positive self- intersection is Zariski 
open, it is enough in Lemma 3.1 and Proposition 3.2 to require the points pi to be general.) If for some 
8 > we can somehow show that S n (S) does not contain an i 7 '((5)-abnormal class, either directly or by 
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showing that F(S) is nef, then it follows that e(n) > \j\fn + 6. Even better, it follows that e(n) > t, 
where t is the minimum ratio d/{m\ + • • • + to„) among all classes dL — m\E\ — ■ ■ ■ — m n E n G S n with 
F(S) ■ {dL - miEi m n E n ) > 0. 

The approach we take here for attempting to show that S n (S) does not contain an i 7 '((5)-abnormal class 
is to show that the classes in S n (5) are not the classes of effective divisors. For this we use an intersection 
theoretic algorithm developed in [HR1] for obtaining lower bounds for the least degree a of curves passing 
through given points with given multiplicities. If dL — m\E\ — ■ ■ ■ — m n E n G S n (S) but d is less than the 
lower bound obtained for a(mi , • • • , to„) from [HR1] , then dL — m\E\ — ■ ■ ■ — m n E n is not an F(i5)-abnormal 
class. If in this way we show that no element of S n (5) is i^(<5)-abnormal, then as above we obtain a lower 
bound for e(n), and at the same time we conclude that F(S) is nef. Thus our approach is in fact also a 
method for verifying nefness. 

The following result is a restatement for P 2 of Lemma 2.1.4 [HR2]. 

Lemma 3.1. Let X be the blow up of general points p\, . . . ,p n G P 2 . Let 5 > 0. If H is an F [5) -abnormal 
class, then H = tL — h\E\ — ■ ■ ■ — h n E n for some non-negative integers hi, . . . ,h n and d such that: 

(a) h\ + ■ • • + h 2 n < (1 + n/S) 2 /j, where 7 is the number of nonzero coefficients hi, . . . , h n , and 

(b) h\ + • • • + /1 2 — a < t 2 < (l\h\ + • • • + l n h n ) 2 / '(n + S), where a is the minimum positive element of 
{hi, . . . , h n }. 

The sets S n {S) which would be obtained by applying Lemma 3.1 are much larger than necessary. The 
following result (which is just a special case of Corollary 2.2.2 [HR2]) subsumes Lemma 3.1 but is much more 
restrictive, hence it gives much smaller sets S n (5) of prospective abnormal classes. (Note that Corollary 
2.2.2(b) [HR2] allows the possibility that m = — k = 1. But this can happen only if a class abnormal for n 
is also abnormal for n — 1 . This is indeed possible in general: L — E\ — E2 is abnormal for both n — 2 and 
n = 3. However, it follows from [ST] that this does not happen when n > 10.) 

Proposition 3.2. Let X be obtained by blowing up n > 10 general points p\, . . . ,p n G P 2 . If H is the class 
of an F(0)-abnormal curve, then there are integers t > 0, m > 0, k and 1 < i < n such that: 

(a) H = tL— m(E 1 H h E n ) - kE t ; 

(b) —to < k, k 2 < (n/(n — 1)) min (m, to + fc); 

(c) m 2 n + 2mk + max(k 2 — m, k 2 — (to + k), 0) < t 2 < m 2 n + 2mk + k 2 /n when k 2 > 0, but m 2 n — m< 
t 2 < m 2 n when k = 0; and 

(d) t 2 - (m + fc) 2 - (n - l)?7i 2 - 3t + mn + k > -2. 

Our algorithm also uses the following result, which is just a special case of Corollary 2.2.5 [HR2]. Note 
that 6 = (fJ, - l/n)- 1 is equivalent to 1/Vn + S = (l/y/n)y/l - l/{jin). Thus e{n) > {l/y/n)y/l - l/(/m) 
is equivalent to the statement that F(S) is nef for 5 = (fi — l/n) -1 . 

Proposition 3.3. Let X be obtained by blowing up n > 10 general points 0/P 2 . Let fx > 1 be real and 
consider the TL-divisor class F(S) = yn + SL — (E\ + ■ ■ ■ + E n ), where 8 = (fi — l/n)" 1 . Then any F(5)- 
abnormal class is of the form C(t,m,k), where t, m and k are as in 3.2 and where < to < /1 and either 
k = or m(n — 1) < /i. 

We now demonstrate our approach. To verify e(n) > {l/^/ri)^l — l/(un) for some choice of fi > 1, 
make a list of all (t, to, fc) satisfying the criteria of Proposition 3.3. If for each class C(t, to, fc) either F(S) ■ 
C(t,m,k) > or, by the results of [HR1], C(t,m,k) is not the class of an effective divisor, then e(n) > 
(1/VnVl - I/O). 

In practice, of course, one does not know ahead of time what [i to pick, so one finds all triples [t, to, fc) satis- 
fying Proposition 3.3, starting with to = 1, and successively increasing to. Call such a triple a candidate triple. 
For each candidate triple, compute e(t,m,k), where we define e(t,m,k) by (l/y/n)^/l — l/(e(t,m,k)n) = 
t/(mn + fc) (equivalcntly, such that F(S') ■ C(t,m,k) = 0, where 6' — (e(t, to, fc) — l/n)" 1 ). If for some 
candidate triple (t,m,k), e(t,m,k) is such that for each candidate triple (t',m',k') with to' < e(t,m,k) (if 
fc = 0) or to' < e(t,m,k) / (n — 1) (if fc 7^ 0) we have either e(t' , to' , fc') > e(t, to, fc) or we can show that 
C(t' , to', fc') is not the class of an effective, reduced, irreducible divisor (and hence not an abnormal class), 
then we obtain the bound e(n) > (l/y/ri)^! — l/(e(t, to, fc)n). 

We now carry this out for n = 10. Here is a list of all triples (t, m, fc) satisfying Proposition 3.2 for n = 10, 
with to < 182: 
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m 


k 


e 
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m 


k 


e 




t 


m 


k 


e 




t 


m 


k 


e 




3 


1 





1 




117 


37 





1369 




234 


74 





1369 




430 


136 





308 


,26 


6 


2 


-1 


36 


1 


154 


49 


-3 


2635, 


21 


308 


98 


-6 


2635, 


21 


449 


142 





517 


,02 


22 


7 





8 


,16 


177 


56 





101, 


16 


313 


99 





239. 


04 


456 


144 


2 


51984 


, 1 


41 


13 





18 


,77 


191 


60 


4 


6080, 


26 


332 


105 





424. 


03 


456 


145 


-8 


51984 


, 1 


60 


19 





36, 


1 


191 


61 


-6 


6080, 


26 


351 


111 





1369 




468 


148 





1369 




79 


25 





69 


,44 


196 


62 





160, 


16 


382 


120 


8 


6080, 


26 


547 


173 





369 


,49 


80 


25 


3 


711 


,21 


215 


68 





308, 


26 


419 


132 


5 


11704, 


16 


566 


179 





593 


,35 


98 


31 





160 


,16 


228 


72 


1 


51984, 


1 


419 


133 


-5 


11704, 


16 


573 


182 


-8 


6080 


,26 



Table 1. All Proposition 3.2 test classes C(t, m, k) with m < 182 and corresponding values e(t, m, k). 

It is easy to see that neither (7(3, 1,0) nor C(6,2, — 1) can be the class of an effective divisor (use 
the fact that there is a unique plane curve of degree 3m with 9 general points of multiplicity m). By 
[CCMO], no abnormal curve occurs with n > 10, m < 20 and k = 0, which rules out C(22, 7, 0), C(41, 13, 0) 
and C(60, 19,0). We would like to thank Professor Rick Miranda, who (in a personal communication) 
shared with us his proof that C(79, 25, 0) is not the class of an effective divisor, using the method of [CM2] 
(which is a refinement of [CM1]). Note that for e(177, 56,0) = 101.16 there is no triple (t',m',k') such 

that both m! < e(177, 56, 0) and C(t',m',k') is effective. Thus F = (560/177)Z- (E\ H h-Bio) is nef, 

F ■ (7(177, 56, 0) = 0, and we have gr(10) > 177/560 = (1/^/10)0 - l/(10e(177, 56, 0)). To improve on this 
bound, we would need to show that (7(177, 56, 0) is not the class of a reduced, irreducible curve (it suffices, 
of course, to show it is the class of no effective divisor). Were we able to do this, we next would need to deal 
with (7(98,31,0) and (7(196,62,0), and so on. 

Determining that C(t, m, k) is not the class of an effective, reduced, irreducible divisor is a task that in 
principle can be done computationally, with the only restrictions imposed by the computational resources 
available. Thus the method just explained can be used to get bounds on e(n) arbitrarily close to l/\/n if 
Nagata's conjecture is true, and would eventually lead to a counterexample and an exact value of s(n) if it 
were false. 

We close with a list of the best currently known values of f(n) when n is not square, for 10 < n < 99. 



n 


f 




C(t,m,0) 


n 


f 




C(t,m,0) 


n 


f 




C(t,m,0) 


10 


1011 


,61 


C(177,56) 


41 


1025 




C(160,25) 


71 


6819 


,08 


C(792,94) 


11 


402, 


28 


C(106,32) 


42 


1306 


,94 


CU49.23) 


72 


3008 


,34 


C(263,31) 


12 


300, 


52 


C(83,24) 


43 


1741 


,5 


C(236,36) 


73 


8129 


,89 


C(786,92) 


13 


325 




C(90,25) 


44 


1985 


5 


C(252,38) 


74 


9085 


,64 


C(929,108) 


14 


740, 


,6 


C(86,23) 


45 


3782 


,25 


C(275,41) 


75 


9409 




C(840,97) 


15 


566, 


78 


C(89,23) 


46 


3140 


26 


C(217,32) 


76 


5337 


,1 


C(462,53) 


17 


1089 




C(136,33) 


47 


7109 


,17 


C(994,145) 


77 


13862 


,75 


C(1246,142) 


18 


466, 


94 


C(89,21) 


48 


1521, 


,39 


C(187,27) 


78 


5698 


,52 


C(627,71) 


19 


28900 




CC170.39) 


50 


9801 




C(700,99) 


79 


19525 


,09 


C(2142,241) 


20 


660, 


64 


C(143,32) 


51 


3313, 


,98 


C(407,57) 


80 


5107 


,27 


C(474,53) 


21 


1187, 


,1 


C(142,31) 


52 


6257 


,33 


C(274,38) 


82 


26569 




C(1476,163) 


22 


38809 




C(197,42) 


53 


3499 


,89 


C(313,43) 


83 


8381 


,98 


C(829,91) 


23 


576 




C(115,24) 


54 


5713 


2 


C (338, 46) 


84 


7709 


,47 


C(724,79) 


24 


1009 


2 


C(142,29) 


55 


2370 


,64 


C(304,41) 


85 


5802 


,66 


C(295,32) 


26 


2601 




C(260,51) 


56 


3193 


,01 


C(419,56) 


86 


14198 


,76 


C(1493,161) 


27 


997, 


96 


C(161,31) 


57 


2608 


,42 


C(234,31) 


87 


5497 


,02 


C (457, 49) 


28 


1304 


,25 


C (201, 38) 


58 


9802 




C(396,52) 


88 


8530 


,92 


C(666,71) 


29 


639, 


45 


C(113,21) 


59 


3352 


,27 


C(192,25) 


89 


7281 


,81 


C(566,60) 


30 


1230 


,76 


C (219 ,40) 


60 


7562 


,5 


C(852,110) 


90 


13690 




C(702,74) 


31 


1093 


,26 


C(128,23) 


61 


5380 


2 


C(328,42) 


91 


5126 


,33 


C (372, 39) 


32 


940, 


52 


C(147,26) 


62 


12164 


,13 


C(1496,190) 


92 


13370 


,32 


C(1103,115) 


33 


1093 


,55 


C(178,31) 


63 


2242 


,33 


C(246,31) 


93 


6076 




C(405,42) 


34 


1731, 


,93 


C(239,41) 


65 


16641 




C(1040,129) 


94 


14950 


,51 


C(1367,141) 
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35 


974, 


47 


C(136,23) 


66 


5410 


,98 


C (593, 73) 


95 


6390 


,76 


C(614,63) 


37 


5329 




C (444, 73) 


67 


5550 


,49 


C(532,65) 


96 


18070 


,33 


C(1695,173) 


38 


1898 


,97 


C(265,43) 


68 


4442 


,13 


C (437, 53) 


97 


4773 


,3 


C (453, 46) 


39 


1779 


7 


C(231,37) 


69 


8283 


,45 


C(407,49) 


98 


29804 


,08 


C(2950,298) 


40 


1601 


,66 


C(196,31) 


70 


5603 


,33 


C(343,41) 


99 


6892 


,38 


C(587,59) 



Table 2. Best currently known values of f(n) for nonsquarcs 10 < n < 99. 



For each n, Table 2 gives the best value we know for f(n) (truncated to two decimals), along with 
a possible abnormal curve C(t,m,k) which we are unable to rule out but which would have to be ruled 
out in order to verify a larger value for f(n). Thus the bound on e(n) we obtain for each n is e(n) > 
(1/ '^/n)(yf \ — l//(n)), and if there actually is an abnormal class C{t, m, k), then we would have equality. It 
turns out that k = for each of the cases listed, so we write C(t, m) in place of C(t, m, 0). That k should 
be in these examples is not too surprising, since by Proposition 3.3 it follows that the constraints for the 
occurrence of an abnormal curve with k ^ are much more severe. Thus, as Table 1 suggests, cases with 
k =/= do not come into play until one is trying to verify e(n) > (1/ \/n)(yJl — l/(fin)) for values of fj, that 
are quite large. 

The bound given for n — 41 is due to [H] (our method also obtains this value, but does not improve on it). 
For n = 19, n = 22 and n > 10 such that n — 1 is a square, the bounds given here are due to [Bi]. Except in 
these cases, the listed values come from applying the method discussed above, using the intersection theoretic 
algorithm of [HR1] when necessary to show C(i, m, k) cannot be the class of an effective divisor. (The [HR1] 
algorithm depends on two parameters r and d which can be chosen somewhat arbitrarily. For Table 2, we 
used d = Lv^J an d r = L^V^J- The listed classes C(t,m,k) are just ones with F(5) ■ C(t,m,k) = but 
which the [HR1] bound on effectivity is not good enough to rule out, thereby preventing us from obtaining 
a larger value for f(n). It is possible that by employing other choices for r and d wc could improve some of 
the bounds even further.) 
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A. Appendix 

Whereas Theorem 2.2 depends only on the intersection theoretic considerations of [HR2], further im- 
provements, which we will need in order to prove Theorem 2.1 (e, f), are possible based on more delicate 
geometric considerations involving curves. As an example, we have: 

Theorem A.l. Let n > 10 and \i > fee integers. Define d = [\/n\ , g = (d— l)(d— 2)/2, r = [di/ril and 
v = (ji — l)/(n — 1). Assume either that /i < 6(n — 1), or that /i < n(n — 1) and 



n j v A* 

If ao(m^ ) > m^Jn — i for every integer 1 < m < fj,, then e(n) > (l/-^/n)^/l — l/(n/x). 

In this appendix, we apply Theorem A.l to prove the following result, from which we will obtain the 
explicit bounds given in Theorem 2.1(e, f): 

Lemma A. 2. Let 1 < fi < n(n — 1) fee integers with n > 10, and define d = [v^J > 9 = (d — l)(d — 2)/2 and 



T/ien e(n) > (1/V^V 1 - VO^ 1 )- 

In order to apply Theorem 2.2, we need to verify certain lower bounds on minimum degrees a of 
curves with points of given multiplicities. A means of deriving such bounds is given in [HR1]. Indeed, 
as pointed out in Remark 1.2, bounds given in [HR1] in the case of uniform multiplicities already imply 
e(n) > {1/ y/n)\Jl — l/(n(n — 5y/ri)/2) for n > 10. The main point of this appendix is to analyze the 
method of [HR1] to obtain explicit bounds (given in Theorem A. 6) when the multiplicities are only almost 
uniform, which we then use to obtain the improved bounds on s(n) given in Theorem A.l, Lemma A. 2 and 
Theorem 2.1. 

The approach developed in [HR1] for obtaining lower bounds for the least degree a(m) of a curve with 
multiplicities m = (mi, . . . , m„) at a set of n general points depends on choosing arbitrary positive integers 
r < n and d, and then involves specializing the n points and using semicontinuity. The specialization consists 
in choosing first an irreducible plane curve C of degree d, and then choosing points p\ , . . . , p n in the following 
way. We will denote by the surface obtained from X$ = P 2 by blowing up, in order, the points pi, . . . ,pi, 
where p\ is a general smooth point of C C Xq; pi is infinitely near Pi—\ for 2 < i < n; and pi is a point of 
the proper transform of C on X;_i for i < r (more precisely, so that E$ — -Ei+i is the class of an effective, 
reduced and irreducible divisor for < i < n and so that the class of the proper transform of C to X is 
dL — Ei — ■ ■ ■ — E r ). Denoting by c/(m) the least degree t such that \tL — miEi — ■ ■ ■ — m n E n \ is non- 
empty (for this special position of the points) we have a(m) > c/(m) by semicontinuity. Now [HR1] gives a 
numerical algorithmic criterion for h°(X, O x(t$L — miE\ — ■ ■ ■ — m n E n )) to vanish. If t satisfies the criterion 
(and hence h° = 0), then c/(m) > t. The largest t which satisfies the criterion is our lower bound. 

To describe the criterion, we recall some notation from [HR1]. Given a class Do = t^L — m\E\ — ■ ■ ■ — 
m n E n such that mi > • • • > m n > and given [C] = dL — E\ — ■ ■ ■ — E r as above, we define classes D\ 
and Di for i > 0. First, D[ = Di — [C]. Then Di + i is obtained from D[ by unloading; i.e., let F = D' i: let 
Nj = Ej - Ej+i for 1 < j < n and let JV„ = E n . Whenever F ■ Nj < 0, replace F by F - Nj. Eventually 
it happens that F ■ Nj > for all j, in which case we set -D,+i equal to the resulting F. (Since under the 
specialization each Nj is the class of a reduced irreducible divisor, in the event that D\ is the class of an 
effective divisor, unloading just amounts to subtracting off certain fixed components of \D[\. Although it 
is convenient to define Di for all i, we are only interested in Di when i is reasonably small. Indeed, for 
i sufficiently large, Di always takes the form of a negative multiple of L; the multiplicities all eventually 
unload to 0. In fact, when Dq is understood, we will denote by u>' the least i such that Di ■ Ej ; = for all 

j > o.) 

Denote Di ■ L by £j. Let j be the least index i such that ti < d and let gc = (d — l)(d — 2)/2 be the 
genus of C. The criterion of [HR1] (see the discussion after the proof of Lemma 2.3 of [HR1]) is that 

if Di ■ C < g c - 1 for < i < j and (tj + l)(tj + 2) < 2(dt j - D 3 ■ C) then a'(m) > t . (**) 
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The results of [HR1] are obtained by analyzing this criterion with respect to particular choices of the 
parameters d and r describing C. 

The results we obtain here mostly involve choosing d = [v^J an d r = [dy/n\ , however other choices 
can also be useful; for instance, the case A = 2 in Theorem 2.1 follows from a computation where r — \dy/ri\ 
is used. 

We will find it useful to have a refinement of Proposition 3.2 in the case that to < n: 

Lemma A. 3. Let X be obtained by blowing up n > 10 general points p\,...,p n € P 2 . Assume [C] = 
tL — (to + k)E\ — mEi — ■ ■ ■ — mE n is the class of an almost uniform abnormal curve C with n > m > 0. 
Then m + k > and —\pm < k < \fm. Moreover, if k ^ 0, then also 2mk = t 2 — m 2 n (or equivalently 
C 2 = —k 2 ) and m^/n — 1 < t < m^/n + 1. 

Proof. To sec — ^frn < k < \frn, observe that m < n implies m?i/(?i — 1) < m + 1; now apply k 2 < mn/(n—l) 
from Proposition 3.2(b). Note that Proposition 3.2(b) also gives to + k > 0. 

Now, assume that k ^ 0. By Proposition 3.2(c) we have t 2 — nm 2 — 2mk < k 2 /n, but now k 2 /n < 1; 
Proposition 3.2(c) also tells us that t 2 — nm 2 — Irak > 0. Therefore, putting both inequalities together we 
must have t 2 — nm 2 — 2mk = 0, proving 2mk = t 2 — m 2 n and thus C 2 = —k 2 . 

Finally, as C is abnormal, we have t < m^/n + kj \fn < m\fn + 1. On the other hand, since — k 2 = 
C 2 > -(to + k) by [XI], we have (k - 1/2) 2 < to + 1/4 < n, so k > 1/2 - yfn and t = \Jm 2 n + 2mk > 
m 2 n — 2m(y/n. — 1/2) > y/ (m^fri — l) 2 , and we conclude t > my/n — 1. □ 

Remark A. 4. We note that when Lemma A. 3 applies, there is for each to at most one k ^ and one t for 
which an abnormal curve [C] = tL — (to + k)E± — mE2 — ■ ■ ■ — mE n could exist. Indeed, 2mk = t 2 — m n 
implies that t 2 has the same parity as m 2 n, and only one integer t in the range m^/n — 1 < t < m^/n + 1 
has this property. 

From now on we restrict our attention to almost uniform sequences m = (to + k, m, ...,m) of n 
multiplicities satisfying the inequalities imposed by Proposition 3.2 or Lemma A. 3. To apply the criterion 
of [HR1], the multiplicities in m should be nonincreasing. Thus we will assume m = (to + k, toJ™ -1 1) when 
k > and m = (m} n ~ 1 \ m + k) when k < 0. In the special case that m < n and k > 0, we have k 2 < m by 
Lemma A. 3, in which case we let m' denote ((to + 1)^', toJ™ - ^). (In the terminology of [HR1], m' is then 
n-semiuniform.) If to < n but k < 0, we take m' = m. Since after the specialization of [HR1], Ei — Ei+\ is 
the class of an effective divisor for each i > 0, clearly a'(m) > a'(m'), so a lower bound for a'(m') is also a 
lower bound for o/(m) and hence for a(m). 

Lemma A. 5. Let n be a positive integer. Let d = \_\fn\ , r = [d-v/^J , and assume [C] as above is dL — E\ — 
••• — E r and < k 2 < n. Let Do — tL — (m + \)E\ — ■ ■ ■ — (m + l)Ek — mEk+i — ■ ■ ■ — mE n if k > 0, or 
Da = tL — mE\ — ■ ■ ■ — mE n ~i — (to + k)E n if k < 0, and let u>' be the least i > such that Di ■ Ej = for 
all j > 0. Then dt — (mr + k) > Di ■ C for all < i < uj 1 . Moreover, if k < and A = n — d 2 is even and 
positive, then dt — mr > Di ■ C for all < i < to' . 

Proof. The proof is similar to that of Lemma 2.3 of [HR1]. Also, it is obviously true if n is a square, since 
then C 2 = 0, so we may assume that n is not a square. Thus A = n — d 2 is positive. We begin with some 
useful observations. If A is even, then for some 1 < S < d we can write n = d 2 + 2<5, in which case it is not 
hard to check that r = d 2 + S — 1. If 5 = d, then n — r — 1 < d and d(n — r)/n = d(d + l)/n < 1, while if 
5 < d, then n < d 2 + 5 — 1 + d = r + d, so again d(n — r)/n < d 2 /n < 1. If A is odd, we have n = d 2 + 26 + 1 
with 5 < d, and r = d 2 + 5, so again n < r + d and d(n — r)/n < 1. Thus we always have d(n — r)/n < 1 
and n — r — 1 < d. 

Now assume that k > 0. The choice r = \d^/n\ ensures that r 2 /n — d 2 < 0, while k 2 < n implies that 
min(fc, r) = k and min(fc, r)~kr/n = k(n — r)/n < d{n — r)/n < 1. On the other hand, Dq-C = dt — (mr+k); 
thus it is enough to show that (Di — Dq)-C < i(r 2 jn — rf 2 )+min(fc, r) — kr/n. Let Aq = 0, and for < j < n let 
Aj = —Ei — - ■ - — Ej. For < i < u)', one can check that Di = (t—id)L — (m—i+q)Ei — - ■ ■ — (m—i+q)E n +A p , 
where k + i(n — r) = qn + p and < p < n. (To see this, note by construction that D t always must have 
the form (t — id)L — b(Ei + ••• + £'„) + A c for some b and c. To determine b and c, use the fact that oj' is 
such that for i < ui', the sum of the coefficients of the Ej in Di is just the sum of the coefficients of the Ej 
in Do — iC, hence bn + c = mn + k — ir.) It now follows that 

Di-C - Dq-C = i(r - d 2 ) - rq + A p ■ C + min(r, ft). 
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The claim now follows using A p ■ C = — min(p, r) and (k + i(n — r))(r/n) = (r /n)(qn + p) < rq + min(p, r). 

Assume now that k < 0. Note that n — r — 1 < d < ^pn. Also, |fc| < \\fri\ = d, so \k\(n — r — 1) < d^/n, 
hence \k\(n — r — 1) < r < n — 1. For 1 < i < |fc|, one can argue in a way similar to that used before (noting 

for i < \k\ that the coefficient of E n is unaffected), to see that D t = (t — id)L — (m + 1 — i)E\ — ■ (m+ 1 — 

i)Eu n _i_ r \ — {m — i)Ei(j L _i_ r ) + i— (m — i)E n -\ — (m + k)E n . Thus Di-C — (t — id)d—rm — i(n— 1 ) + 2ri, 

hence (A-i~A)-C = d 2 + n-2r-l > (V^-d) 2 -l > -1- Thus D -C > D^C > D 2 -C > ■ ■ ■ > D\ ky C. 

Note that L>| fc | = (t - |fc|d)Z, - (m - |fe|)£7i (m - |fc|)-E„ + where |fc|(n - r - 1) = p. So for 

|fc| < i < lu' , we are in a situation similar to that above: we have Di = (t — id)L — (m — i + q)E± — ■ ■ ■ — (m — 
i + q)E n + A p , where k + i(n — r) = qn + p and < p < n, and an analogous argument shows {Di — Dq) ■ C = 
i(r -d 2 )-rq + A p -C < i(r 2 /n - d 2 ) - kr/n. Thus A ■ C < D ■ C - kr/n < D ■ C + \k\ = dt - (mr + k), 
as we wished to show. 

Finally, suppose A = n — d 2 is even. As noted above, we can write n = d 2 + 26 and r = d 2 + 5 — 1, hence 
n = 2r — d 2 + 2. Using this expression for n we have (i(r 2 — d 2 n) — kr)/n = (i((r — d 2 ) 2 — 2d 2 ) — kr)/n, and 
using -k < i, we have (i((r - d 2 ) 2 - 2d 2 ) - kr)/n < (i((r - d 2 ) 2 - d 2 ) + k{d 2 - r))/n = {i/n)(6 2 - 6 - d 2 ) + 
(5 - l)(\k\ - i)/n< 0. Thus dt - mr = D ■ C > Di ■ C for < i < J . □ 

The following theorem extends Theorem 1.3 of [HR1] to almost uniform classes for our particular choice 
of r and d. Given a multiplicity sequence m = (mi, . . . ,m n ), define u and p by: u > 0, < p < r and 
mi + • • • + m„ = ur + p. 

Theorem A. 6. Given an integer n, let d = \_\/n\ , r = [dy/n\ and m = (m, . . . , m, m + k), with k 2 < m < n. 
Define u and p as above, denote the genus (d — l)(d— 2)/2 of a plane curve of degree d by g and let s be the 
largest integer such that we have both (s + l)(s + 2) < 2p and < s < d. Then 

a(m) > 1 + min(L(mr + k + g — l)/d\,s + ud). 

Moreover, if k < and A = n — d 2 is even and positive, then a(m) > f + min(L(mr + g — l)/d\,s + ud). 

Proof. As discussed above, we may replace m by m', hence we may assume m = (m, m, . . . , m, m + k) if 
k < 0, and m = (m + 1, . . . , m + 1, m, . . . , m) if k > 0. In either case, we define m, by (mi, . . . , m n ) = m, 
and let Do = tL— (miEi + • • • + m n E n ). Our aim is to show that if t < min( \_(mr + k + g — l)/d\ , s + ud) (or 
t < min(L(mr + g — l)/d\, s + ud) in case k < and A is even and positive), then, as in (**), Di ■ C < g — 1 
for < i < j and (tj + l)(tj + 2) < 2(dtj — Dj ■ C), where j is the least index i such that ti < d. 

It is easy to check that a/, defined above, is \{mn + k)/r] = u + I, so if t < s + ud, it follows that 
tu' < s — d < 0, and thus lj' > to, where u> is the least i such that ti < 0, and hence u> = j + 1. Lemma A. 5 
now gives Di-C < dt — (mr + k) (resp., Di-C < dt — mr, if < A is even and k < 0) for all < i < u — 2, so 
t< [(mr + k + g— l)/d\ (resp., t < [(mr + g — l)/d\) implies Di -C < g— I. To conclude that a' (m) > t+ I, 
it is now enough to check that (t — jd + l)(t — jd + 2) < 2vj, where for any i we define Vi = dti — Di-C. 

If j = u (i.e., to' = lu), we have p = Vj. But t — jd = t — ud < s, hence (t — jd + l)(t — jd + 2) < 
(s + l)(s + 2) < 2p — 2vj. If j < u (so <jj' > <jj), by definition of j we at least have t — jd < d — 1, so 
(t — jd + l)(t — jd + 2) < d(d + 1). But lu' > u> implies Vj > r, and r > d 2 implies d(d + 1) < 2r, so again 
2Vj > 2r > d(d+ 1) > (t - jd + l)(t - jd + 2). □ 

We can now prove Theorem A.l and Lemma A. 2. 

Proof of Theorem A.l. By Theorem 2.2, it is enough to prove that if 1 < m < p/(n — 1), < k 2 < (n/ (n — 



1)) min(m, m + k) and p satisfies the hypotheses then ao(m, . . . ,m,m + k) > ((mn + k) / <Jn) -Jl — 1/ (n/z) . 
In the case that p, < 6(n— 1), the only multiplicities involved are m < 5, and then the claim follows by [LU]. 
So assume p < n(n — 1) and 

The conclusion is true when n is a square, so we may assume n is a nonsquare. Cases 10 < n < 25 (i.e., 
3 < d < 4) we treat ad hoc, briefly. When d = 3, it turns out that the only values of p satisfying the 
hypotheses have p < 6(n— I), and so were already dealt with. For d = 4, the same is true except for n = 23, 
since 133 < p < 163 satisfies (***) and has p > 6(n — 1). The resulting values of m are 6 and 7, and k must 
by Proposition 3.2(b) be ±1 or ±2. It is easy to check that in these cases there is no square t 2 meeting the 
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conditions of Proposition 3.2(c), which means cto(m, . . . , m, m + k) > ((mn + k)/y/n)y/l — l/(np). So the 
claim holds for n < 25 and hereafter we may assume that d > 5. 

The condition p < n(n — 1) guarantees that m < n and thus we can apply Theorem A. 6 to bound 
cto(m, . . . ,m,m + k). Thus it is enough to show that ((mn + k)/y/n)y/l — l/(np) is no bigger than the 
bound given in Theorem A. 6. First we show that s + ud + 1 > (mn + k)/ \pn. Since r 2 < d 2 n, we see that 
(mn+k)/ \/n < (mn+k)d/r, so it suffices to show that (mn+k)d/r < s + ud+1. If s = d—1, then s+ud+1 = 
(u+l)d = \(mn+k)/r\d> (mn+k)d/r as required, so assume (s+l)(s+2) <2p< (s+2)(s+3) and s+2 < d. 
Then r(s + ud+l) = r(s+l) + (mn+k)d—dp, so we need only check that r(s + l) + (mn+k)d— dp > (mn+k)d, 
or r(s + 1) > dp. If s = 0, then r(s + 1) > r > 3d = d(s + 2)(s + 3)/2 > dp, since ^/n > 3. If s > 0, then 
r(s + 1) > d(s + 3)(s + 2)/2 > dp, since r(s + l)/d > d(s + 1) > (s + 2){s + 1) > (s + 3)(s + 2)/2. 

It remains to prove that [(mr + k + g — l)/d\ + 1 > ((mn + k)/y/n)y/l — l/(np). Observe that 
[x/d\ + 1 > x/d, so it is enough to prove (mr + k + g — l)/d > ((mn + fc)/y / n)^/l — l/(nu), which we can 
rewrite as m(^n - 1/Jt - r/d) < (d - 3)/2 + - (1/^)^1 - V(^))- But fc 2 < m < n by Lemma 

A. 3, so fc > — d, hence it is enough to prove 



p d J 2 \ V 77 V M n 

As d > 5, the term on the right is positive, so the inequality holds for m = 0. But the term on the left 
is linear in m, so it will suffice to show that the inequality holds for m = (p — l)/(n — 1) = i>, and this is 
equivalent to (***). □ 

Proof of Lemma A. 2. The conclusion is true when n is a square, so we may assume n is a nonsquarc. As we 
did in the proof of Theorem A.l, we treat cases 10 < n < 25 (i.e., 3 < d < 4) with ad hoc arguments. When 
d = 3, it turns out that the only value of p satisfying the hypothesis is p = 1. For d = 4, it turns out that 
p is never more than 19. From Table 2, we see that e(n) > (1/ \/n)^J\ — l/(p,ri) thus holds for n < 25. So 
hereafter we may assume that d > 5. 

Theorem A.l will imply our conclusion. To apply Theorem A.l, first note that p satisfies the inequalities 
p < n(n — 1) (by hypothesis) and 



1 ( d\ / 1 

1 > 



d \ n J V M 

To justify this second inequality, observe that 

(v - d/nWn - 1/ft = (l/(n - l))(jt - l)y/n - l/fi - {d/n)^n - l/fi 



and (l/(n - l))(p - l)y/n - l/p - (d/n)^n-l/p < (l/(n - l)((p - l)r + g - l)/d - (d/n)^Jn-l/p by 
hypothesis, so it will follow from 



9 ~ l l>4^-- d -Jn- 1 



d d(n — 1) n \ p 

Substituting g = (d— l)(d— 2) /2 and rearranging the terms, this is equivalent to 1 < (d— 3)(n — 2)/(2n — 2) + 
(d/n)s/n - l/p. But d > 5 and fi > 1, so (d-3){n-2)/(2n-2) + (d/n)y/n- l/p > (n-2)/n+(5/n)^/n~l, 
and it is immediate that the last expression is bounded below by 1 when n > 25. 

The other hypothesis in Theorem A.l that needs to be checked is that a(m) > myn — 1/pb for uniform 
multiplicity sequences m = (m, . . . , m) in which m < p — 1. To this end we apply Theorem 1.3(c) of [HR1]. 
What we want is to show that my/ n — l/p is no bigger than the lower bound on a(m) given in that theorem. 
Recall the quantities s, u and p defined in Theorem A. 6. Exactly as shown in the proof of Corollary 4.1 of 
[HR1], we have s + ud+1 > my/n. We quote: "Since r 2 < d 2 n, we see that my/n < mnd/r, so it suffices to 
show that mnd/r < s + ud+1. If s = d — 1, then s + ud+1 = (u+ l)d = \mn/r\d > mnd/r as required, so 
assume (s + l)(s + 2) < 2p < (s + 2)(s + 3) and s + 2 < d. Then r(s + ud + 1) = r(s + 1) + mnd — dp, so we 
need only check that r(s + 1) + mnd — dp > mnd, or even that r(s + 1) > d(s + 2)(s + 3)/2 (which is clear 
if s = since d > 3) or that r > d 2 (s + 3)/(2(s + 1)) (which is also clear since now we may assume s > 1)." 
Thus, it only remains to prove that \_(mr + g — l)/d\ + 1 > my n — l/p. As in the proof of Theorem A.l, 
it is enough to prove (mr + g — l)/d > my/n — l/p. But both sides of this inequality are linear in m, it 
obviously holds for m = 0, and it holds for m = p — 1 by hypothesis, so it clearly holds for all < m < p. □ 
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The next Lemma is a technical result used to prove Theorem 2.1(e, f). 

Lemma A. 7. Let n > 17 be an integer, not a square, and define d = |_\A*Jj r ~ [d\/n\ , A = n . — d 2 and 
8 = LA/2J. Let 

(A)l$+ S \x) ) ^J+l »/A = 2,5 + l lS odd, 

3 + W^WTS)) + 1 V A = 26 iS even ' 

then n — fi n satisfies the inequalities of Lemma A. 2. 



Proof. We have to show first that [i n < n(n — 1) (fj, n > 1 is obvious). Consider the odd A case. Since fx n is an 
increasing function of 8 and the maximum value of 5 is d— 1, we see fi n < \d(d—3+(d(d—3) — l)/((d— 3)(d 2 + 
d)))((d 2 +d-l)/(2d-l))J+l,butd(d-3+(d(d-3)-l)/((d-3)(d 2 +(i)))((fi 2 + ( i-l)/(2 ( i-l)) < d(d-3+l/d)d, 
so the desired inequality follows from d 2 — 3d + 1 < n, d < n. The even A case is similar. 

For the second inequality, we use a refined version of the proof of Corollary 4.1 of [HR1]. Consider the 
case in which A is odd, so n = d 2 + 2<5+l and r = d 2 + 8. We have to check that — l)(d 2 + 5)/d+(d— 3)/2 > 
{Hn - l)y/n— 1/fJ.n, or equivalently, 



Now yJn — l/[X n < \fn — l/(2/i„y / n), so it will be enough to prove that 

d — 3 /U n - 1 



^™ \ ^ ) 2 2[i n ^n 

This is the same as /i„ - 1 < ((d - 3)/2 + (l/(2Vn))(l - l/^„))(d 2 /(d 2 - S 2 ))(^Ti + d + 5/d). Taking into 
account that d + (5 + l)/d = (r + l)/d > y/n > r/d = d + and that ^„ > d(d — 3) (because d > 4) it is 
enough to have ^-l<(d-3 + (d(d - 3) - l)/((d 2 + 8 + l)(d - 3)))d(d 2 + <S)/(d 2 - c5 2 ), which holds by 
hypothesis. 

One handles the even case similarly, but now n = d 2 + 28 and r = d 2 + 8 — 1, and 8 > since n is not a 
square. □ 

Proof of Theorem 2.1(e, f). By (°°°), it is enough to prove nfi n > 4>(n) for every nonsquare n, where \x n 
is as in Lemma A. 7, and where 4>(n) = n 2 if A is odd and 2rf — 1 > A > 4^/n + 1, and where <p(n) = 
n(n- s /ri-5n + 5- s /n-l)/2 if A = 2d - 1. 

Suppose that A is odd with A > + 1, which implies that 5 > 2yd. We have to see that in this 
case /i n > n. so that we can take <f>(n) = n 2 , as claimed. Consider the function 

un « j/'j o d(d-3)-l W 2 + 5 
fc(d, 5) = d \d 3 + (d _ 3) {d2 - - - 1} j ^-^ - n. 

Substitute a; 2 for d and 2a; + i for 5, in which case n = d 2 + 28 + 1 = x 4 + Ax + 2t + 1. We want to show that 
/i > for x > 2 (i.e., for d > 4). By multiplying through to clear denominators, /i > becomes p(x,t) > 0, 
where p(x, t) = x 2 ({x 2 - 3) 2 (a; 4 + 2x + 1 + 1) + x 2 (x 2 - 3) - l)(x 4 + 2a; + 1) - (a; 4 + 4a; + 2t + l)(x 2 - 3)(a; 4 + 
2a; + 1 + 1) (a; 4 - (2a; + 1 ) 2 ) . The partial dp(x, t) /dt is t 3 (8a; 2 - 24) + 1 2 (9a; 6 - 27a; 4 + 48a; 3 + 9a; 2 - 144a; - 27) + 
t (2.t 10 - 6a; 8 + 36a; 7 + 2a; 6 - 108a; 5 + 84a; 4 + 36a; 3 - 268a; 2 - 108a; - 6) + (4a; 11 - a; 10 - 12.t 9 + 33a; 8 + 4a; 7 - 91a; 6 + 
40a; 5 + 36a; 4 — 152a; 3 — 100a; 2 — 12a;). For x > s/6, it is not hard to check that the coefficients of the powers 
of t are all nonnegative. Thus dp(x, t)/dt > for alH > for each x > V6. Therefore, p(x, t) > p(x, 0) > 0. 
(In addition to 5 > 2\[d we also have 8 < d — 1, so in fact there are integers 8 as above only if d > 6.) 

Finally, suppose n = d 2 + 2d — 1, that is, A = 28 + 1 with 8 = d — 1. Substituting the value of 8 in the 
expression of fi„ we see that it is enough to verify 

d 6 - 4d 5 - 2d 4 + 15 d 3 + d 2 - 7d+ 1 1, _ _ 
{d+1){d _ 3){2d _ 1) > 2^ ^ 5 " + 5 ^ - !)> 

and the term on the left may be rewritten as 

d 3 -2d 2 -4d d 5 -2d 4 -d 3 -8d 2 -2d+2 
2 + 2(d+ l)(d- 3)(2d- 1) 
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It is a straightforward computation that the second summand in the last expression is bounded below by 4 
for d > 4. Now using the fact that n — d 2 + 2d — 1 and y/n < d + 1 (and hence nyfn < d 3 + 3d 2 +d — l) the 
desired inequality follows. □ 
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